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What is claimed is : 

\1. A parallel processor comprising a plurality 
processing means which perform mutually parallel 
processiiin on the basis of instructions written in 
5 programs ai^d are capable of communicating with each other 
via a commoAbus, wherein 

one of said processing means suspends 
processing based, on a said program and enters a waiting 
state when executing a wait instruction ("sleep") and 
10 releases said waiting state and restarts the processing 
based on said progrank based on execution of a wait 
release instruction ("cont") by another processing means 
and \ 

the other processing means executes a next 
15 instruction without suspenai.ng processing after it 
executes said wait release instruction. 

2. A parallel processor as set forth in claim 1, 
wherein said other processing means executes a 
synchronization wait instruction ("wait") to enter a 
20 synchronization waiting state and releases said 

synchronization waiting state based on execution of said 
wait instruction corresponding to said synchronization 
wait instruction or execution of a program end 
instruction ("end") indicating an end of a program by 
2 5 said one processing means. 
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3. \ A parallel processor as set forth ±n claim 1, 
further comprising: 

A first storage means connected to said 
common bus andXstorlng said programs and 
5 seccmd storage means provided corresponding 

to said pluralltyXof processing means, reading from said 
first storage means programs to be executed by 
corresponding processing means via said common bus , 
supplying said processing means with Instructions written 
10 In the read programs, and having faster access speeds 
than said first storage Veans , 

a said secondXstorage means continuing to 
store a program supplied t<\ Its corresponding processing 
mean before entering said waiting state when said 
15 processing means Is In said warning state, 

4. A parallel processorXas set forth In claim 3, 
wherein a said second storage meahs continues to store a 
program until Its corresponding pr&cesslng means executes 
a program end Instruction Indicating^ an end of a program. 
20 5. A parallel processor as se^ forth In claim 3, 

wherein : \ 

said other processing means executes a 
program execution instruction ("gen") to mdice said one 
processing means execute a program stored InN^aid first 
25 storage means; and \ 
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a sao-d second storage means corresponding to 
said one processing means reads and stores a program 
which Is InstructeoL by said program execution Instruction 
to be executed from s^ld first storage means. 

6. A parallel processor as set forth In claim 5, 
further comprising a program execution assigning means 
for determining said one processing means to execute a 
program Instructed to be executed by said progreun 
execution instruction and for reading the program 
instructed to be executed by said program execution 
instruction from said first storage means to said second 
storage means corresponding to said detearmined processing 
means . 

7. A parallel processor as set forth in claim 5, 
wherein when said one processing means enters a waiting 
state based on said wait Instruction, said other 
processing means which executed said program execution 
instruction executes said wait release instruction. 

8. A parallel processor as set forth in claim 5, 
wherein when said one processing means enters a waiting 
state based on said wait instruction, a processing means 
other than said other processing means which executed 
said program execution instruction executes said waiting 
release instruction . 

9. A parallel processor as set forth in claim 1, 



wherein said plurality of processing means and a common 
bus for connecting the plurality of processing means are 
installed in a single semiconductor chip. 

lo\ A parallel processor comprising a plurality 
of processing means which perform mutually parallel 
processing mi the basis of instructions written in 
programs and ^re capable of communicating with each other 
via a common bVis , wherein 

oneXof said processing means suspends 
processing based Npn a said program and enters a waiting 
state when executiiig a wait instruction ("sleep") and 
releases said waitinjsi state and restarts the processing 
based on said program laased on execution of a wait 
release instruction ("coKt_a") by another processing 
means and 

said other processYng means enters a 
synchronization waiting state whfen executing said wait 
release instruction until said oneV processing means 
enters said waiting state when said None processing means 
is not in said waiting state, \ 

11. A parallel processor as set forth in claim 
10, wherein said other processing means executes a next 
instruction without suspending its processing after 
executing said wait release instruction when said one 
processing means is in said waiting state when it 
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executes said wait release Instruction. 




12. 



parallel processor as set forth in claim 



(LO , further c^omprlslng: 

aVflrst storage means connected to said 
5 common bus forXstoring said programs; 

seccmd storage means provided corresponding 
to said pluralltAof processing means, reading from said 
first storage means programs to be executed by- 
corresponding procebsslng means via said common bus, 
10 supplying said processing means with Instructions written 
In the read programs! and having faster access speeds 
than said first storaae means , 

a said second storage means continuing to 
store a program suppllecL to its corresponding processing 
15 mean before entering salm waiting state when said 
processing means is in saiONiwaiting state. 

13. A parallel processor as set forth in claim 
12, wherein a said second storage means continues to 
store a program until its corresponding processing means 

20 executes a program end instructiton ("end") Indicating an 
end of a program. \ 

14. A parallel processor comprising a plurality 
of processing means which perform mutually parallel 
processing on the basis of instructions Ntfrltten in 

2 5 programs and are capable of communicating with each other 
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via a cbmmon bus, comprising: 

\ a first storage means connected to said 
common bus for storing said programs and 

\ second storage means provided corresponding 
5 to said plurality of processing means, reading from said 
first storageX means programs to be executed by 
corresponding processing means via said common bus, 
supplying said processing means with Instructions written 
In the read progirams, and having faster access speeds 
10 than said first sicorage means; 

one of \sald processing means suspending 
processing based on\a said program and entering a waiting 
state when executing \a wait Instruction ("sleep") and 
releasing said waltlna state and restarting the 
15 processing based on said program based on execution of a 
wait release Instruction ("cont") by another processing 
means ; \ 

a said second \storage means continuing to 
store a program supplied to Its corresponding processing 
20 mean before entering said waiting state when said one 
processing means Is In said waiting state. 

15. A parallel processor as set forth In claim 
14, wherein a said second storage means continues to 
store a program until Its corresponding processing means 
25 executes a program end Instruction ("end") Indicating an 
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end of a program. 

16. \ A parallel processor as set forth in claim 
14, wlierein\ 

s\^ld other processing means executes a 
5 program execution instruction ("gen") to make said one 
processing meansi execute a progrcun stored in said first 
storage means ; ana 

a saidXsecond storage means corresponding to 
said one processing Vieans reads and stores the program 
10 instructed to be executed by said program execution 
instruction from said first storage means. 

17. A petrallel processor, as set forth in claim 
16, further comprising a program execution assigning 
means for determining said one processing means to 

15 execute a progreim instructed to be executed by said 

progreun execution instruction and for reading the program 
instructed to be executed by said program execution 
instruction from said first storage means to said second 
storage means corresponding to said determined processing 

20 means. 

18. A parallel processing method for performing 
at least first processing and second processing in 
parallel based on Instructions written in programs, 
wherein : \ 

25 said first \rocessing suspends processing 
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based on A said program and enters a waiting state by 
executing aN^alt Instruction ("sleep") and releases said 
waiting state \and resumes processing based on said 
program based oii execution of a wait release Instruction 
("cont") In said ^econd processing and 

said seV^ond processing executes a next 
Instruction without suspending Its processing after 
executing said wait rejLease Instruction. 

19. A parallel processing method as set forth In 
claim 18, wherein said second processing enters a 
synchronization waiting state by execution of a 
synchronization wait Instruction ("wait") and releases 
said synchronization waiting state based on execution of 
said wait Instruction corresponding to said 
synchronization wait Instruction In said first 
processing . 

sO . A parallel processing method for performing 
at least Slrst processing and second processing In 
parallel bas^ on Instructions written In programs, 
wherein : \ 

said first processing suspends processing 
based on a said program and enters a waiting state by 
executing a wait Instruction ("sleep") and releases said 
waiting state and resumesV processing based on said 
program based on execution Vf a wait release Instruction 
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{"contra") ±n the second processing and 



said second processing enters a 



syncmronlzatlon waiting state by executing said wait 
release^ Instruction until said first processing enters 
5 said walVlng state when said first processing Is not In 
said waiting state. 



readable format: routines of first processing and second 
processing to be. performed In parallel based on 
10 Instructions wrltisen In programs, wherein: 

said first processing Is processing which 



waiting state by execuT^lng a wait Instruction ("wait") 
and releases said waltlira state and resumes processing 

15 based on said program based on execution of a wait 

release Instruction ("cont^ In said second processing 
and \ 

said second proces\slng Is processing which 
executes a next Instruction without suspending Its 

20 processing after executing said wait release Instruction. 

22. A storage medium for storing In a computer- 
readable format routines of first processing and second 
processing to be performed In parallel based on 
Instructions written In programs, wherein: 

25 said first processing Is proicesslng which 



21. 



storage medium for storing In a computer- 



suspends processing 



sed on a said program and enters a 



• ■ ■■ • 
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suspends processing based on a said program and enters a 
waltliM state by executing a wait Instruction ("sleep") 
and releases said waiting state and resumes processing 
based oA said program based on execution of a wait 
5 release :rnstructlon (''cont_a'') In the second processing 
and \ 

\sald second processing Is processing which 
enters a synchronization waiting state by executing said 
wait release Instruction until said first processing 
10 enters said waiting state when said first processing Is 
not In said waltliig state. 



